Оптимізовано існуючі методи багатошляхової маршрутизації та розподілу ресурсів у мережах MPLS-TE з метою підвищення ефективності їх використання. Наведено класифікацію сучасних математичних моделей маршрутизації. Встановлено, що задачу трафіку інжинірингу неможливо вирішити у межах лишо одного класу математичних моделей. Обгрунтовано необхідність врахування поточного режиму роботи мережі для вирішення даної задачі. Для стаціонарного режиму роботи мережі розроблено метод на підставі узагальнення графових та потокових моделей багатошляхової маршрутизації. На основі використання багатокритеріального формулювання задачі запропоновано метод вибору оптимального числа шляхів для обслуговування трафіку, який враховує кілька характеристик якості обслуговування. Показано, що використання даного методу дозволяє на 15 - 20 % підвищити якість обслуговування трафіку на мережах розміром до 100 вузлів. На реальному устаткуванні проведено експериментальне дослідження мережних параметрів за умов критичного режиму роботи мережі. Доведено, що в даному випадку необхідно використовувати процедури ремаршрутизації, які мають низьку обчислювальну складність та забезпечують перерозподіл трафіку за час, що не перевищує 50 мс. Для критичного режиму розроблено евристичну процедуру перерозподілу інформаційних потоків. Встановлено, що запропонована процедура забезпечує стійке функціонування мережі за час, що не перевищує 50 мс.

  Скачати повний текст